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THE CONTRIBUTION OF L. G. KOVACS TO THE 
THEORY OF PERMUTATION GROUPS 

CHERYL E. PRAEGER AND CSABA SCHNEIDER 
Dedicated to the memory of our friend Lad Kovacs 


Abstract. The work of L. G. (Laci) Kovacs (1936-2013) gave us 
a deeper understanding of permutation groups, especially in the 
O’Nan-Scott theory of primitive groups. We review his contribu¬ 
tion to this field. 


1. The context of Laci’s work on permutation groups 

The main contributions made by L. G. Kovacs (‘Laci’ to his friends 
and colleagues) in the theory of permutation groups revolve around 
groups acting primitively and their point stabilizers, which are maximal 
subgroups. 

The classification of finite simple groups was, undoubtedly, one of the 
greatest research projects ever undertaken in mathematics. It changed 
the face of finite group theory, and several important results on per¬ 
mutation groups grew from the classification. Laci’s work contributed 
significantly to one such result, namely the O’Nan-Scott Theorem for 
primitive permutation groups. 

The origins of the O’Nan-Scott Theorem can be traced back to Jor¬ 
dan’s description of the maximal subgroups of the symmetric groups 
in his Traite |Jor 70]. The modern form of the theorem dates back to 
1978. By then it was clear that the announcement of the classification 
of the finite simple groups was imminent, and many mathematicians 
began to consider how this classification might influence work in other 
parts of mathematics, especially in finite group theory. With different 
applications in mind, Leonard Scott and Michael O’Nan independently 
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proved versions of this theorem, pin-pointing various roles for the sim¬ 
ple groups in describing the possible kinds of finite primitive permu¬ 
tation groups. Both Scott and O’Nan brought papers containing their 
result to the Santa Cruz Conference of Finite Groups in 1979 [ CM80 j. 
in which Laci also participated. As was kindly pointed out to us by the 
referee, a preliminary version of the conference proceedings included the 
papers by both Scott and O’Nan, while the final version only contained 
Scott’s paper, which stated the theorem in an appendix [Sco80] . 

These early versions of the O’Nan-Scott Theorem were presented 
as characterizations of the maximal subgroups of the finite alternat¬ 
ing and symmetric groups, as well as structural descriptions for finite 
primitive permutation groups (see the theorems stated on pages 329 
and 328 of |Sco80j . respectively). They were unfortunately not ad¬ 
equate for the latter purpose since the statement of the Theorem on 
page 328 of [ iSco80 ] failed to identify primitive groups of twisted wreath 
type (that is, those with a unique minimal normal subgroup which is 
non-abelian and regular). In addition, the theorems on pages 328-329 
in [Sco80 j erroneously claimed that that the number of simple factors 
of the unique minimal normal subgroup of a primitive group of simple 
diagonal type had to be a prime number. 

These oversights were quickly recognized. They were first rectified 
by Aschbacher and Scott [AS851. Appendix] and, independently of their 
work, by Laci | ]Kov86] . In particular, Laci identified the ‘missing type’ 
of primitive groups: these are groups which, in his later work, were 
characterized as twisted wreath products. A short, self-contained proof 
of the O’Nan-Scott Theorem was then published by Liebeck, Saxl, and 
the first author [LPS88j . 

The O’Nan-Scott Theorem has several interpretations depending on 
the context in which it is used. The theorem is most commonly inter¬ 
preted, for instance in its applications in permutation group theory and 
algebraic combinatorics, as a structure theorem describing finite prim¬ 
itive permutation groups. It classifies such groups into several classes 
each of which is characterized by the structure of the socle viewed as a 
permutation group. The fact that maximal subgroups in finite groups 
are point stabilizers for primitive actions leads to a second interpreta¬ 
tion of the O’Nan-Scott Theorem: it can be considered as a charac¬ 
terization of (core-free) maximal subgroups of finite groups. Much of 
Laci’s work related to the O’Nan-Scott Theorem was concerned with 
giving a detailed description of maximal subgroups. His methodology 
relies, in large part, on the concept of induced extensions introduced 
in his 1984 paper [GK84] jointly written with Fletcher Gross. Based 
on this concept, he gave in [Kov86] a general description of maximal 
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subgroups of finite groups G having a normal subgroup that is a direct 
product of subgroups forming a conjugacy class of G. 

In his papers on permutation groups, Laci was often concerned with 
counting a class of mathematical objects, for instance maximal sub¬ 
groups (as in [Kov86] ) or wreath decompositions (in (Kov89aj ) of a 
group. His underlying philosophy is beautifully explained in the intro¬ 
duction of [ Kov89al| . 

Counting the number of mathematical objects of a certain 
kind is often undertaken as a test problem (“if you can’t count 
them, you don’t really know them”): not so much because we 
want the answer, but because the attempt focuses attention 
on gaps in our understanding, and the eventual proof may 
embody insights beyond those which are capable of concise 
expression in displayed theorems. |Kov89al p. 255] 

We describe Laci’s most important results in this field using modern 
terminology for the O’Nan-Scott Theorem, namely we use a version 
of the theorem that classifies finite primitive permutation groups into 
eight types: Holomorph of Abelian (HA), Almost Simple (AS), Sim¬ 
ple Diagonal (SD), Compound Diagonal (CD), Holomorph of a Simple 
group (HS), Holomorph of a Compound group (HC), Product Action 
(PA), and Twisted Wreath (TW) — with two-letter abbreviations as 
indicated. This ‘type subdivision’ was originally suggested by Laci and 
was first used in the first author’s paper |Pra90| where a detailed de¬ 
scription of each type is given. The paper [Pra90j analyses the possible 
inclusions between finite primitive groups in terms of these types, and 
was written in close consultation with Laci who at the time was working 
on the related article [Kov89b] . 

While Sections 2-4 focus on Laci’s contributions around the O’Nan- 
Scott Theorem, in the final section we mention several other papers by 
Laci on permutation groups, including his papers on minimal degree of 
a group, and on abelian quotients of permutation groups. 

2. Induced extensions 

A central theme of Laci’s papers in the 1980’s was the study of 
groups that contain a normal subgroup M which is an unrestricted 
direct product M = ]Q i Mj in such a way that the set of the Mj is closed 
under conjugation by G. It was his typical technique to consider, as 
building blocks in such direct products, the normal subgroups Mj 
of M instead of the direct factors Mj, and we will use this view here. 
Laci usually worked under the following assumption: 
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(*) G is a group, M is a normal subgroup of G, {Ki\ is a G- 
conjugacy class containing normal subgroups of M in such a 
way that the natural homomorphism from M into M/K\ 
is an isomorphism. Let K be a fixed element of the set {K t } 
and let N = N G (K). 

Sometimes hypothesis (*) was relaxed to require only that the set 
{ K ,} was a G-invariant set of normal subgroups of M (that is, a 
union of G-conjugacy classes). Groups that satisfy (*) occur natu¬ 
rally among finite primitive permutation groups and Lari’s results have 
indeed found several deep applications in permutation group theory. 
Many of the classes of the O’Nan-Scott Theorem are characterized by 
the fact that their groups contain a non-abelian minimal normal sub¬ 
group M = T k which is the direct product of finite simple groups all 
isomorphic to a group T. Such groups clearly satisfy (*). 

The main tool in the investigation of the groups in which (*) holds is 
the induced extension, introduced in [GK84 . Section 3]. The construc¬ 
tion takes as input a group homomorphism a : A -A P, and outputs a 
subgroup G of the wreath product W = AwrP, where P is the per¬ 
mutation group induced by the multiplication action of B on the right 
coset space I := [B : Aa\. The group G is called the induced extension 
defined by a. To explain the construction, we use the following conven¬ 
tion (often used by Laci himself). For sets X and Y, we denote by AG 
the set of functions Y —¥ X. If X is a group, then X y is also a group 
under pointwise multiplication, and is isomorphic to the (unrestricted) 
direct product of |Y| copies of X. 

Let a, /, P be as in the previous paragraph, and set G = Aa. It is 
well-known that there exists an embedding A of B into the wreath 
product GwrP = C 1 xi P (see the discussion on [ GK841, p. 136]). 
Further, there is an epimorphism a : A wr P —» G wr P whose kernel is 
M = (kera) 1 . As A is a monomorphism, there is a unique ‘smallest’ 
group G such that suitable homomorphisms make the following pull¬ 
back diagram commutative: 


G - ¥ B 

(1) 1 1 A 

AwrP —¥ GwrP. 


Further, as M = (kercr) 7 is the kernel of a , we obtain the short exact 
sequence 


■» 1 . 


1 


■> M 


■» AwrP 


l GwrP 
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Combining the pnll-back diagram with this short exact sequence we 
obtain the pull-back exact sequence 

1 -> M -> G -» B -> 1 


id 


A 


1 -* M -* Awr P — CwrP -> 1. 

Since A and the identity mapping of M represented by the first vertical 
arrow are monomorphisms, the Short Five Lemma implies that the 
map G —> ^4wrP in the middle of the diagram is a monomorphism. 
Thus we may consider G as a subgroup of W = Awr P. 

Induced extensions G satisfy hypothesis (*), since kerb — M is a 
normal subgroup of G, and since M is the direct product (ker a) 1 such 
that the factors of (kero) 7 are permuted transitively by G. One of the 
main results of [ GK84] is that the converse is also true. 


Theorem 2.1 ( [GK84 . Theorem 4.1]). If (*) holds, then the map 
a : N/K —y G/M given by Kx ha Mx is a well defined homomor¬ 
phism and G is isomorphic to the induced extension defined by a. 


Let us assume that G is the induced extension defined by a homo¬ 
morphism a : A —y B, so that (*) holds for G. One of the main 
objectives of [GK84] is to describe the subgroups H of G that satisfy 

(2) HM = G and H n M = n<* O M)Ki/Ki. 

iei 

Such subgroups are called high subgroups in [ Kov86] . The second as¬ 
sertion of ([2]) implies that H O M is not only a direct product, but its 
direct product decomposition is inherited from the given direct product 
decomposition of M. Condition ((2]) occurs often in the case of primitive 
permutation groups, since it holds for the point stabilizers of the finite 
primitive groups in several of the O’Nan-Scott classes, as was observed 
already by Scott in ScoSOj . 

The paper [ GK84] describes the subgroups of G that satisfy (J2J) in 
terms of subgroups of N/K. The following result plays a pivotal role in 
the description of maximal subgroups in the subsequent paper [Kov86| . 

Theorem 2.2 ( (IKS 1 . Corollary 4.4]). There is a bijection between 
the conjugacy classes in G of the subgroups H that satisfy condition (J2]) 
and the conjugacy classes in N/K of the subgroups L/K that satisfy 
N/K = ( M/K){L/K ). Under this bijection, complements correspond 
to complements. 


Twisted wreath products have played an important part in permu¬ 
tation group theory, since primitive groups with a non-abelian regular 
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minimal normal subgroups (the missing case in the original O’Nan- 
Scott Theorem) can be described as twisted wreath products, hence 
the name ‘TW-type’. Kovacs and Gross notice this connection by ob¬ 
serving after |GK841 Corollary 3.3] that if a : A —> B is such that 
A splits over kero, then the induced extension G can be written as a 
twisted wreath product (ker a) twr P. In this case P is a complement 
of M = (ker a) 1 in G and M is a regular normal subgroup of G in its 
permutation representation on O = [G : P], a crucial observation in 
the study of TW-type primitive groups. 


3. Maximal subgroups 

Determining the subgroup structure of a given finite group has been 
one of the central problems in group theory. The subgroup lattice of a 
finite group has a rich structure and its full description is often beyond 
reach. Thus one starts with the maximal subgroups. 

The problem of describing maximal subgroups of an arbitrary (fi¬ 
nite) group can be approached using a simple reduction argument. If 
G is a group with a normal subgroup M, then the class of maximal 
subgroups that contain M is in one-to-one correspondence with the 
class of maximal subgroups of the quotient G/M. Hence one really 
needs to understand core-free maximal subgroups. Core-free maximal 
subgroups of G are precisely the point stabilizers in faithful primitive 
permutation representations of G. Hence conjugacy classes of such 
maximal subgroups are in a bijective correspondence with equivalence 
classes of faithful primitive permutation representations of G. Thus 
the problem of describing maximal subgroups of finite groups can be 
attacked using the O’Nan-Scott Theorem. This problem was tackled 
in two papers independently, one by Aschbacher and Scott [AS85] , and 
the second by Laci [ Kov86j . There is significant overlap between the 
two papers. Laci only learned about the work of Aschbacher and Scott 
after his draft was finished. He explains in a footnote added to the 
second page of his paper: 

After the draft of this paper was completed, I learned that a 
forthcoming paper [AS85j by Aschbacher and Scott will ad¬ 
dress the same issues. [...] While the conclusions naturally 
have several common components, the approaches and expo¬ 
sitions differ so much that detailed reconciliation [...] will not 
be attempted here. The difficulties involved strongly suggest 
that both versions of the story are worth telling. [Kov86l 
p. 115] 
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The common underlying strategy behind both papers is the one ex¬ 
plained above. Lari’s paper builds on the theory of induced extensions 
developed in his earlier paper {GK84] with Gross, which allows him to 
give a more approachable account. 

Assuming that M is a minimal normal subgroup of G, we are inter¬ 
ested in the maximal subgroups that do not contain M. In the case 
of finite groups, M is a direct product T k of simple groups. If T is 
abelian, then so is M, and the problem is reduced to a problem in 
group cohomology. Hence in the main part of the paper, M = T k such 
that T is a non-abclian simple group, and the k simple factors of M 
form a G-conjugacy class. In particular condition (*) holds and so, by 
Theorem 12.11 G is an induced extension defined by a natural homomor¬ 
phism a : N/K —> G/M where K is a maximal normal subgroup of M 
and N is its normalizer in G. In particular, there is a correspondence 
between a certain class of subgroups of G and the class of subgroups of 
N/K (see Theorem 12.2p . Laci introduced two types of subgroups in G. 
The high subgroups H defined in (J2]) may be alternatively defined by 
requiring that HM = G, and that either H HM = 1, or (*) holds with 
H, H fl M, H fl K, H fl N in place of G, M, K , and N. The second 
class of subgroups, the full subgroups, are those subgroups F such that 
FK = G and (*) holds with F, F fl M , F fl K, Nf (F fl K ) in place of 
G, M , K, N. 


The condition FK = G, in the definition of a full subgroup F, implies 
that (F n M)K = M, and hence that F fl M projects onto M/K ; and 
then FM = G yields that it projects onto each direct factor M/K t . In 
other words, if F is a full subgroup, then FnM is a subdirect subgroup 
with respect to the direct decomposition M = n, M/Ki. 

The main theorem of [Kov86j considers groups G that satisfy (*), 
with M/K non-abclian simple and the set { Ki } finite, and gives a 
characterization of the maximal subgroups of G that do not contain 
M. By [ Kov86 . Lemma 4.2], each such maximal subgroup of G is either 
full or high. Laci split these maximal subgroups into three subfamilies: 


(A) full maximal subgroups; 

(B) high maximal subgroups FI that are not complements of M 
(that is, H fl M ^ 1); 

(C) high maximal subgroups H that are complements of M (that 
is, if G Af = 1). 


We shall see in a moment why it is necessary to distinguish between 
cases (B) and (C). 

In each of these families the number of conjugacy classes of maximal 
subgroups is expressed using a smaller group. In families (B) and 
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(C), this reduction essentially follows from Theorem 12.21 which states a 
one-to-one correspondence between the set of conjugacy classes of high 
subgroups of G and the set of conjugacy classes of supplements of M/K 
in N/K. In particular, maximal subgroups in family (B) correspond 
to 

(Bl) maximal subgroups L/K of N/K that neither avoid nor contain 
M/K. 

Describing maximal subgroups in family (C) is a bit more complicated. 
Let L/K be a maximal complement to M/K in N/K (that is, a maxi¬ 
mal subgroup of N/K which complements M/K). The problem is that 
the corresponding subgroup in G, given by Theorem 12.21 may not be 
maximal, as it may be contained in a full subgroup of G. One of the 
main contributions of the paper [ Kov86 ] is a sufficient and necessary 
condition on L/K that describes precisely when this situation occurs. 
As N/K = M/K x L/K , the group N/AL acts, via the isomorphisms 
L/K 2* (N/K)/(M/K) 2* N/M, on AL/K. Laci proved |Kov861 The¬ 
orem 4.3.c] that the complement H corresponding in G to L/K is 
maximal if and only if this action cannot be extended to a subgroup 
of G/M properly containing N/M. Hence maximal subgroups of type 
(C) correspond to 

(Cl) maximal complements of M/K in N/K such that the corre¬ 
sponding homomorphism N/M — > Aut (M/K) cannot be ex¬ 
tended to a subgroup of G/M properly containing N/M. 

The reduction for counting the full maximal subgroups is developed 
in [ Kov86[ Section 3] with the main result being Theorem 3.03. The 
number of conjugacy classes of full maximal subgroups is determined 
in terms of the following set: 

(Al) the collection of all homomorphisms ip : D —» Out(M/K) where 
D is a subgroup of G/M minimally containing N/M and the 
restriction of <p to N/M is equal to the coupling determined by 
the short exact sequence 

1 -A M/K -A N/K -A N/M -A 1. 

This leads to the main result. 

Theorem 3.1 ( ]Kov86 . Theorem 4.3]). Suppose that G satisfies (*) 
with AL/K simple and the set {A",} finite. There is a bijection between 
the conjugacy classes of maximal subgroups of G in class (A) and the 
set of homomorphisms in (Al). Further, there are bijections between 
the conjugacy classes of maximal subgroups of G in types (B) and (C), 
and the conjugacy classes of maximal subgroups of N/M of type (Bl) 
and (Cl), respectively. 
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The families (A), (B), and (C) of maximal subgroups can be inter¬ 
preted in terms of the O’Nan-Scott classes of the corresponding per¬ 
mutation representations. Suppose that G is finite with non-abelian, 
non-simple, minimal normal subgroup M. Let H be a core-free max¬ 
imal subgroup of G and consider the G-action on the right cosets of 
H. If H is in family (A), then G is a primitive group of SD or CD 
type depending on whether or not H D M is simple. In these cases we 
also say that the maximal subgroup H is of SD or CD type. If H is 
in family (B), then G is primitive of PA type, while if H is a maximal 
subgroup in family (C), then M is a regular normal subgroup of G and 
G can be embedded into the holomorph of M. Here G is either of TW 
type (when M is the unique minimal normal subgroup of G) or HC 
type (when G has a second minimal normal subgroup, distinct from 
M ). 

Full maximal subgroups of SD type in finite groups are further stud¬ 
ied in the subsequent paper [ Kov88 ]. The paper uses assumption (*) 
such that G is finite and M is a non-abelian, non-simple minimal nor¬ 
mal subgroup of G. A maximal subgroup of G with SD type corre¬ 
sponds to a homomorphism G/M —y Out (M/K) in (Al). The main 
results of [ Kov88j are based on elegant counting arguments in the spirit 
of the quote at the end of Section [T| and describe full maximal subgroups 
of SD type in finite groups. 

As observed already in |GK841 after Corollary 3.3], finite primitive 
groups with a unique regular non-abelian minimal normal subgroup 
have a twisted wreath product structure, and they are most frequently 
studied using this structure. Suppose that G is a permutation group, 
M is a non-abelian regular minimal normal subgroup, and H is a point 
stabilizer. If T is a simple direct factor of M, then M = T k and G 
can be written as G = T tw r v H where <p is the conjugation action of 
Q = N h (T) on T. By Theorem 12.21 the subgroup H corresponds to a 
complement L/K of M/K in N/K. In the language of twisted wreath 
products, the subgroups N/K , M/K , and L/K can be identified with 
T xi Q, T and Q, respectively. Now the Kovacs condition states that H 
is maximal, or equivalently, G is primitive, if and only if 0 is maximal 
in T x Q and the conjugation action of Q cannot be extended to a larger 
subgroup of H. As T is a finite non-abelian simple group, the condition 
that 0 is maximal in T x Q, is equivalent to the condition that 0 does 
not normalize any non-trivial proper subgroup of T, which, in turn, is 
equivalent to the condition that conjugation by Q induces a group of 
automorphisms that contains InnT. The condition concerning InnT is 
also obtained by Aschbacher and Scott in [ AS851 Theorem 1(C)(1)], 
and conversely the ‘non-extension’ property in (Cl) can be derived 
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from it. So the papers [ AS851 IKov86l contain equivalent primitivity 
conditions for twisted wreath type groups. 

Despite not having a published paper devoted to primitive groups 
of TW type, Laci’s work has, perhaps, left its greatest impact on the 
theory of such groups. Laci championed the treatment of these groups 
as twisted wreath products, and today it would feel unnatural to treat 
them in any other way. He and Peter Forster wrote an Australian 
National University Research Report [FK89J on TW groups and, as 
witnessed by the bibliographies of [ FK901 IKov89bj , he was working on 
more. His paper with Fbrster studies conditions under which the top 
group H in a twisted wreath product is maximal and they develop 
in [FK901 1.1 Theorem] conditions similar to the ones in (C2) above. 
It is an important and interesting consequence of their result jFK901 
1.2 Corollary] that if H is such a maximal complement of M, then H 
must have a unique minimal normal subgroup N that is non-abelian, 
and a simple factor of M has to occur as a section in a simple factor 
of N. This implies the well-known result, that H cannot have non¬ 
trivial solvable normal subgroups. The same research report contains 
a treatment of the inclusion problem for TW-type groups. 

Laci’s work on TW-type groups, albeit formally unpublished, had a 
huge influence on Baddeley’s seminal work [Bad93l on this topic, as he 
acknowledged: 

It should be pointed out that a recent research report by 
Forster and Kovacs IFK89] contains considerable overlap 
with our work in §3 and §5, and indeed there may be even 
more in common between the material in this paper and their 
unpublished work. |Bad93l p. 548] 

Section 6 of Baddeley’s paper treats the problem of permutational iso¬ 
morphism between abstractly isomorphic twisted wreath products. He 
made Laci’s contribution clear in a footnote: 

The ideas and results of this section are almost entirely due 
to L. G. Kovacs. [Bad93l p.568] 

Laci’s work on maximal subgroups was also highly influential on the 
development of algorithms to determine the conjugacy classes of max¬ 
imal subgroups of a finite group. In fact, a large part of the algorithm 
given in |EH01] relics on Theorem 13.11 Later Cannon and Holt [CH04] 
presented essentially an algorithmic version of |Kov86j and in particular 
of Theorem 13.11 
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4. Wreath products, blowups, and Wielandt’s conjecture 

A lot of work on primitive permutation groups concentrated on un¬ 
derstanding links between primitive groups, non-abelian simple groups 
and irreducible representations of finite groups. This information to¬ 
gether with the wreath product construction lead to the solution of 
many problems in algebra, number theory and combinatorics. 

The paper [ Kov89a] presents methods for identifying if a primitive 
group can be written as a wreath product in product action and pro¬ 
vides a means for counting the possible wreath decompositions. Laci 
introduced, as his main tool for tackling these counting problems, the 
concept of a system of product imprimitivity. A system of product im- 
primitivity can be used to detect embeddings of primitive groups into 
wreath products in product action in much the same way that a system 
of imprimitivity (or block system) can be used to detect embeddings 
of transitive groups into wreath products in imprimitive actions. 

Primitive wreath products usually have many primitive subgroups 
that are not themselves wreath products and, for some applications, 
detailed information is needed on precisely which subgroups of a wreath 
product HvjrSk with H primitive on T, are themselves primitive on 
Y k . In his seminal paper |Kov89bj . Laci introduced the concept of a 
‘blow-up’ of a primitive group and provided criteria for identifying such 
subgroups for almost all types of primitive groups H. Moreover, this 
led, in 1990, to a classification |Pra90j of embeddings of finite primitive 
groups into wreath products in product action. 

Suppose that H is a primitive group acting on V with socle M. Then 
W = H wrSfc can be considered as a permutation group on Y k in its 
product action. Let tt : W —> be the natural projection onto S*,, 
and consider tt as a permutation representation of W. Let Wq be the 
stabilizer of 1 under the representation tt. Then Wo can be written as a 
direct product H x (H x Sk-i )• Let 7r 0 : Wo —> H denote the projection 
onto the first direct factor. 

In the language of [Kov89bj . a subgroup B of W is large if Bn is 
transitive, and ( B n W 0 )7r 0 = H. Input to the blow-up construction 
consists of a primitive group G on V with socle M and a large subgroup 
B of ( G/M) wrSfc with k ^ 1. The output G f B, called the blow-up 
of G by B, is a permutation group on Y k , namely the full inverse image 
of B under the natural homomorphism G wrSfc —>■ (G/M) wrS*,. 

Theorem 4.1 ( [Kov89bi Theorems 1 and 2]). All blow-ups of a finite 
primitive permutation group G are primitive if and only if the socle of 
G is not regular. If a primitive group G with non-regular socle is a 
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blow-up, then it is a blow-up Go f B of a unique Go which is not itself 
a blow-up. 

To identify which primitive groups are blow-ups, Laci introduced a 
corresponding decomposition concept. A blow-up decomposition of a 
primitive group G with non-regular socle M and point stabilizer H is 
a direct decomposition of M such that 

(1) the direct factors form a G-conjugacy class; 

(2) HDM is the direct product of its intersections with these direct 
factors. 

If G is a primitive group with non-regular socle acting on then a 
blow-up decomposition of G with k factors leads to a bijection Q —y T fc 
and permutational isomorphism G —> Go t B where Go is a primitive 
group acting on T. In other words, such a primitive group that admits 
a blow-up decomposition is itself a blow-up of a smaller group. The 
primitive groups that admit blow-up decompositions are, in modern 
terminology, the groups of PA, CD, HC types and they are blow-ups 
of groups of AS, SD, and HS types, respectively. 

Lad’s approach that led to the blow-up concept also appears in 
the version of the O’Nan-Scott Theorem presented in Cameron’s 
book [Cam99 j. Cameron divides the finite primitive groups into two 
large families: the groups in the first family are called basic groups, 
and the other family is formed by the non-basic primitive groups. In 
Cameron’s terminology, a primitive group with a non-regular socle is 
basic if and only if it is not a blow-up of a smaller group, while blow-ups 
are non-basic. 

The philosophy of the blow-up construction is used in the pa¬ 
per |FK90] jointly written with Peter Forster. This paper presents an 
application to Wiclandt’s problem on primitive permutation groups. 
The problem can be stated as follows. 

Suppose that -k\ and 7r 2 are permutation representations of 
a finite group G with the same character. Given that Giri is 
primitive, does it follow that Gn 2 is primitive? 

By obvious reduction, we may assume that and 7 t 2 are faithful. 
Suppose that G, 7Ti, 7 t 2 is a counterexample to Wiclandt’s conjecture 
and let A and B be point stabilizers for the representations 7Ti and 7 t 2 , 
respectively. Then A is maximal while B is not, and we may assume 
that A and B are core-free. If SocG is not simple, the argument of 
the paper shows that G, considered as a transitive group with point 
stabilizer A, is a primitive group of PA-type. As discussed above, this 
implies that G is a blow-up of an almost simple group Go and it is shown 
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in the paper that the almost simple group G 0 is also a counterexample 
to the conjecture. In fact the paper shows how to construct the set 
of all faithful counterexamples, given the set of faithful almost simple 
counterexamples. Hence the conjecture is reduced to the case of almost 
simple groups. 

The Wielandt conjecture was proven to be false by Guralnick and 
Saxl |GS92j who presented the first almost simple counterexamples. 
Later more counterexample emerged in the work of Breuer |Bre95j . 

5. Other work on permutation groups 

The minimal faithful degree /i(G) of a finite group G is the the size 
of the smallest set on which G can be represented faithfully as a per¬ 
mutation group. Certainly, by Cayley’s theorem, p(G) ^ |G|, but 
it can be considerably smaller. It is interesting to know (for exam¬ 
ple, in computational applications) about the relation, if any, between 
p(G) and p(G/N) where N is a normal subgroup of G. In general, 
p(G/N) can be much larger than /i{G). In fact Neumann [ Neu86 j gave 
examples for which p(G/N) > with c = 2 0 ' 25 , while Holt and 

Walton [HW02j showed that /i(G), for arbitrary finite groups G , sat¬ 
isfies p(G/N) ^ cM 0 )- 1 w ith c = 4.5. On the other hand, if G/N 
has no nontrivial abelian normal subgroup (for example, if N is the 
soluble radical of G ), then Laci and the first author (KPOO J showed 
that n(G/N ) ^ /i(G). They proved the same inequality if G/N is ele¬ 
mentary abelian [KP891 p. 284], and conjectured that / i(G/N ) ^ p(G) 
should hold whenever G/N is abelian. 

Although this conjecture remains unresolved, Theorem 2 of KP001 
shows the following (where the last assertion is by Franchi [Frail] ). 

Theorem 5.1. For a potential counterexample (G,N) with both fi(G) 
and |Gj minimal, G must be a directly indecomposable p-group for some 
prime p, N must be the derived subgroup G', jx{G/N ) = p(G) + p, and 
G has no abelian maximal subgroup. 

The problem above, for G/N abelian, motivated the study [ KP89] of 
permutation groups with nontrivial abelian quotients. Suppose that G 
is a permutation group on n points and that, for some prime divisor p 
of |G|, a Sylow p-subgroup moves exactly kp points. Then (see [ KP891 
Theorem]) the largest abelian p-quotient of G has order at most p k , 
with equality if and only if G is the direct product of its largest //- 
constituent and its transitive non-p'-constituents, and the possibilities 
for the latter are explicitly listed. As a corollary: if G is not perfect, 
that is, if G ^ G\ then for some prime divisor p of \G/G'\, the order 
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\G/G'\ ^ p n / p , and the groups G for which equality holds are described. 
The cyclic group of order 30 represented as a permutation group on 10 
points, demonstrates that this upper bound may hold for more than one 
but not all prime divisors of \G/G'\. The result about p(G/N) for G/N 
elementary abelian is then deduced. Another immediate consequence 
is that \G/G'\ ^ 3 n / 3 for all permutation groups G on n points, and so 
|G| ^ 3 n,/3 if G is an abelian permutation group on n points. This upper 
bound is markedly different from the situation for primitive groups G 
where it was proved in [ AG89j that \G/G'\ ^ n and that n must be 
prime if equality holds. 

There are several other papers by Laci on permutation groups to 
be noted. In the first [ CKNP85] from 1985, the authors show that a 
transitive permutation group P of order a power of a prime p has at 
least (p\P\ — l)/(p + 1) fixed-point-free elements, and analyses the pos¬ 
sible structures of groups attaining the bound. A second paper [KN88] . 
written in collaboration with M. F. Newman, concerns the number of 
generators for finite nilpotent transitive groups. They prove that there 
is a constant c such that each nilpotent transitive permutation group 
on n points can be generated by a set of cn(logn) -1 / 2 elements, and 
on the other hand they show that, for each prime p there is a con¬ 
stant c p such that, for each p-power n, there is a transitive p-group 
on n points which cannot be generated by c p n(logn) -1 / 2 elements. 
The upper bound is now known to hold for all transitive permutation 
groups [BKR951ILMMOO] . 

Laci, with G. R. Robinson |KR93j obtained an exponential upper 
bound 5 n_1 on the number of conjugacy classes of a permutation group 
of degree n. Despite many improvements over the years, the best cur¬ 
rently known general upper bound is still of this form with 5 1 /' 3 in place 
of 5 [MG14) . 
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